/*
 * @lc app=leetcode.cn id=1021 lang=typescript
 *
 * [1021] 删除最外层的括号
 */

// @lc code=start
// 使用栈的方式记录 pair 值，pair + 为 开始括号 - 为结束
function removeOuterParentheses(s: string): string {
    let pair = 0;
    let stack: string[] = [];
    let result: string[] = [];
    s.split("").forEach((i) => {
        if (i === "(") {
            stack.push(i);
            pair++;
        } else if (i === ")") {
            stack.push(")");
            pair--;
        }
        if (pair === 0) {
            result.push(...stack.slice(1, stack.length - 1));
            stack = [];
        }
    });

    return result.join("");
}
// @lc code=end
